CONSTRUCTING REPRESENTATIONS OF HECKE ALGEBRAS FOR 

COMPLEX REFLECTION GROUPS 



GUNTER MALLE AND JEAN MICHEL 

Abstract. We investigate the representations and the structure of Hecke algebras as- 
sociated to certain finite complex reflection groups. We first describe computational 
methods for the construction of irreducible representations of these algebras, including a 
generalization of the concept of lU-graph to the situation of complex reflection groups. 
We then use these techniques to find models for all irreducible representations in the 
case of complex reflection groups of dimension at most three. Using these models we are 
able to verify some important conjectures on the structure of Hecke algebras. 



I. Introduction 

Let W < GL(V) be a finite irreducible group on a complex vector space V generated 
by complex reflections, that is, W is a finite complex reflection group. Let R C W denote 
the set of reflections in W. For any reflection s 6 R let H s C V denote its hyperplane of 
fixed points on V. Then V reg := V \ U s< =rH s is connected in the complex topology, and 
W acts freely (and continuously) on V reg by the theorem of Steinberg. The braid group 
associated to (W, V) is the fundamental group 

B(W) :=7n(y,x ) 

of the quotient V := V reg /W with respect to some base point x G V. 

Let H be the reflecting hyperplane of some reflection of W . Then its stabilizer Wh 
is cyclic, consisting solely of reflections (and the identity). The distinguished reflection 
sh £ Wh of Wh is by definition the reflection whose non-trivial eigenvalue on V equals 
exp(2iri/d), where d := |W#|. Via the natural projection map from B(W) onto W induced 
by the quotient map V reg — > V, the distinguished reflection sh can be lifted to so-called 
braid reflections s in B(W). For each reflection s# choose d indeterminates w S) o, . . . , w s ,d-i 
such that u s> j = u t j if s,t are conjugate in W. We write u for the collection of these 
indeterminates, and let A := Z[u, u -1 ]. The generic cyclotomic Hecke algebra associated 
to W with parameters u is the quotient 

H(W,u) :=AB(W)/I 
of the group algebra AB{W) of the braid group B(W) by the ideal I generated by the 
nf=o ( s — Us ,i) ' wri ere s runs over the distinguished reflections and s over the associated 
braid reflections. 
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An important and well-studied special case occurs if W is actually a real reflection 
group, that is a Coxeter group, in which case the cyclotomic Hecke algebra becomes the 
well-known Iwahori-Hecke algebra of W . In this situation, all of the questions mentioned 
below have been settled quite a while ago, so here we will be concerned exclusively with 
the non-real groups. 

Bessis [31 0.1(e)] has shown that B(W) has a presentation of the form 

(1.1) (si, . . . ,s n | Pj(s u . . . ,s n ) = g^si, . . . ,s n )) 

where Sj are braid reflections whose images in W form a minimal system of reflections 
needed to generate W (thus if W is irreducible we have n = dim V or n = dim V + 1) and 
where (pj,qj) run over a finite set of pairs positive words of equal length in the s». One 

obtains a presentation of W by adding the relations s* H = 1 where d s . is the order of the 
reflection Sj e W image of (cf. [31 0.1(f)]). 

A consequence is that the cyclotomic Hecke algebra specializes to the group algebra of 
W under the map u s ,j i— > exp (2m j/d s ). 

Explicit presentations of the form (11 .11) of B(W) and hence of Tl(W, u) are known for 
all irreducible reflection groups, see Broue-Malle-Rouquier [9] and the references given 
there, Bessis-Michel [5] and Bessis [U Th. 0.6]. 

The properties of cyclotomic Hecke algebras have been studied due to their (conjec- 
tured) role in the representation theory of finite reductive groups. Nevertheless, several 
important questions remain open at present, or have been settled only for some of the 
irreducible reflection groups. We recall them in Section [21 

Apart from these structural problems, there are questions of a more computational 
nature which need to be settled. We would like to be able to write down an explicit 
A-basis of 7i(W, u), with known structure constants. Furthermore, we would like to know 
explicit models for all irreducible representations of T~t(W, u). Again, these two questions 
have been solved for the imprimitive reflection groups ([21 HE]). In the present paper, 
we solve these computational problems for the primitive irreducible reflection groups of 
dimension at most 3, which only leaves the five groups G29; ^31 j ^?32; ^33 and G34 (in 
Shephard and Todd's notation for the irreducible reflection groups) to be considered. 

It easy to see that the reflection representation V of W can be realized over the field 
K\y generated by the traces of the elements of W on V. It is a theorem of Benard and 
Bessis that all representations of W can be realized over Kw- 

It has been shown in [14] that assuming Conjecture 12.2( a) below, the characters of 
H(W, u) take their values (on any basis of H(W, u) consisting of images of a subset of 
B(W)) in the field Kw{^Ji) s ,i-, where e is the order of the group of roots of unity in 
Ky/- A consequence of our results here is that, whenever we can compute them, the 
representations of TC(W, u) have a model where the matrices for the generators Sj have 
entries in the field generated by the corresponding character values. 

2. Some conjectures 

We start by recalling some basic conjectures on the structure and representation theory 
of cyclotomic Hecke algebras. The most basic conjecture states: 

Conjecture 2.1. Let W be an irreducible complex reflection group, K = Frac(v4). Then: 
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(a) TC(W, u) <S>a K has dimension \ W\. 

(b) There exist irreducible non-isomorphic representations pi ofTi,(W,u) over A such 
that E; dim (P*) 2 = 1^1- 

Part (a) is known to hold for the infinite series by work of Ariki p] and Broue-Malle 
[7j, and for the 2- dimensional primitive groups by Etingof-Rains [TT]. Our methods can 
prove (b) in some cases, which shows that the dimension is at least that big, but we obtain 
no information on an upper bound. But, assuming these weak statements, we will derive 
the validity of an important stronger assertion. For this, let now W be irreducible. Then 
it is known by [U remark 12.4] that, excepted possibly for the case of G 3 i, the center of 
B(W) is cyclic, generated by some element z. We set 7T = t} zw \ (an element of the pure 
braid group TTi{V reg , £o))- 

Conjecture 2.2. Let W be an irreducible complex reflection group. Then: 

(a) TiiW, u) is free over A of rank \W\, 

(b) Tl(W, u) carries a non- degenerate symmetrizing form t : TiiW, u) —>■ A which 
makes it into a symmetric algebra, and such that 

(2.3) t(T b -i) v = t(T b ^)/t(T^) for all b G B(W), 

where we denote by b i— > Tb the natural map from B{W) — > 7~C(W, u) and x ^ x v 
is the automorphism of A given by u i— > u . 

Once Conjecture 12.2( a) has been established, it follows from Tits' deformation theorem 
that TC(W, u) is a deformation of the group algebra of W , that is, it becomes isomorphic 
to the group algebra over a suitable finite extension of the field of fractions of A. 

It was shown in [8j 2.1] that assuming (a), there is at most one symmetrizing trace on 
TC(W, u) satisfying (b) which specializes to the canonical trace on CW. 

Given a split semi-simple symmetric algebra H with a symmetrizing form t such that 
t(l) = 1, we define the Schur element S x attached to x £ In (if) by the property that 

(2.4) t(x) = J2 X(x)/S x for all x G H. 

xelrr(H) 

Let us denote by s i— > T s the natural map B(W) — > TC(W, u). In [l3j[T5], assuming Con- 
jecture 12.2( a) (which implies that 7i.(W, u) is split semi-simple over a suitable extension 
of A), it was shown that for all exceptional complex reflection groups there is a unique 
symmetrizing trace such that t(T x ) = for x G E \ {1}, where E is a subset of B(W) 
such that 

• all character values on {T x | x G E} could be determined. 

• equations (12 Ah for x G E are sufficient in number to have a unique solution. For 
instance, it is enough that the image of E in W intersects all conjugacy classes. 

Moreover, the corresponding Schur elements S x were determined in all cases. When 
specializing the Hecke algebra to the group algebra CW, t specializes to the canonical 
trace t w on CW given by tw(w) = 5 W i, so the Schur elements computed in [TS] specialize 
to\W\/ X (l). 

We fix this symmetrizing form t described above. All of our computational verifications 
will depend on a suitable choice of basis for the cyclotomic Hecke algebra. 
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Lemma 2.5. Assume Conjecture \2.1\ Let C C TC(W, u) fre of cardinality \W\ and spe- 
cializing to W C CPU under the specialization of7i(W,u) to the group algebra. Then C 
is a K -basis ofTC(W, u) (g)^ if. 

Proof. Indeed, by (12. 4p the matrix M := t(xy) x ^ e c has entries in the localization of A at 
the collection of the Schur elements. Since the specialization of Schur elements is non- 
zero, we may specialize M to obtain the corresponding matrix M := tw(vw) VtWe w f° r 
W, which is a permutation matrix. Thus, det(M) is non-zero, and hence C is i^-linear 
independent. The claim then follows from Conjecture UTTl □ 

An obvious way to construct a set C as above is by lifting the elements of W to B(W). 
We are looking for lifts which satisfy an additional property with respect to t: 

Conjecture 2.6. There exists a section W — > W, w i— > w, of W in B(W) such that 
W 3 1, and such that for any w G W \ {1} we have t(T w ) = 0. 

According to Lemma [2.51 {T w | w G W} is a X-basis of 7~C{W, u) ®a K. Note, how- 
ever, that in general it will not necessarily be an A-basis of 7~C(W, u). Now (12.31) and 
Conjecture 12.61 are related as follows: 

Proposition 2.7. Assume Conjecture \2.b\ If either all irreducible representations of 
TC(W, u) have models over A, or else {T w | w G W} is an A-basis of T~t(W, u) then 
property A2.3\) is equivalent to: 

(2.8) for any w G W — {1} we have t(T w -i w ) = 0. 

Proof. Using equation (12. 4p for x = T fc _1 and x = T fe7r , condition (12.31) reads 



*py E = E -x(rj x(r ' 



6 J 



XeIrr(«(W,u)) ^ xeIrr(W(VK,u)) X 

where u; x is the central character of x- Under the standard specialization (p : A — > 
C, tt SJ - i— > exp(2iiij /d s ), we obviously have the following compatibility with complex 
conjugation: f(a y ) = <p(a) for all a G A Thus 



whence x(T^ r ) v = x(Tb) (note that by our assumptions all character values ne m 

A). Our first equation then reads 

«pw E ^= E <*py^, 

X6lrr(W(W,u)) x xeIrr(M(W,u)) x 

which is a linear condition in T&. Thus 

• if it holds for the image of B(W) it holds for any element of TC(W, u); 

• it is sufficient to check it for a basis of Tl(W, u) (g)^ K. 

Note that {T" 1 | w G W} is still a basis of H(W, u) ®^ .K" since it is the image of 
{T w | w G W} by the anti-automorphism a% of [HI 1.26]. Writing the condition on this 
basis we get 

This holds trivially for w = 1, and for the others t(T w ) v = whence the result. □ 
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Definition 2.9. We say that a section W is good if for any w G W — {1} we have 
t(T w ) = t(T w -i 7r ) = 0, and the matrix {t(T ww /)} W;W / eW is in GL|w|(A). 

The notion of good section is the tool which will allow us to prove conjecture 12.21 in 
quite a few cases, using the next proposition: 

Proposition 2.10. Assume that W is a good section and that for a generating set S 
of B(W) we have for all s G S,w, w' G W that £(T sW ) G A. Then H(W, u) satisfies 
conjecture \2.S\ and {T w | w G W} is an A-basis ofH(W, u). 

Proof. Let M be the matrix {t(T ww /)} w y eW . From the assumption M G GL(A) it 
follows that the dual basis of T w with respect to i lies in A[T w ] weW . It follows that 
h G 7Y(W^ u) lies in A[T w ] wgW if and only if for any w we have i(/iT w ) G A; indeed the 
coefficient of h on T w is t(hT^) which is in A if all the t(/iT w ) are in A. 

Thus the condition in the statement shows that T sw G v4[T w ] w6 w, i-e. that T w is an 
A-basis. □ 



Before turning to the main subject of the present paper, the exceptional complex reflec- 
tion groups, we recall the current situation for the infinite series, that is, the imprimitive 
groups and the symmetric groups. Conjecture 12.2( a) has been verified in these cases by 
Ariki-Koike [2], Broue-Malle [7j and Ariki pQ. The properties of a symmetrizing form 
on 7i(G(de, e, r), u) have been investigated in Malle-Mathas [16J. It is not clear, though, 
that it satisfies the additional properties mentioned in Conjecture 12.21 Conjecture 12.61 has 
been verified for G(d, l,r) by Bremke-Malle [Bj. 

Explicit models for the irreducible representations of the generic cyclotomic Hecke alge- 
bra for the imprimitive complex reflection group G(d, 1, r) have been given by Ariki-Koike 
[2], and have been extended to G(de,e,r) by Ariki pp. However, these models are over 

K w{u s [i) s ,i- 

Models for the case G(d, 1, r) are known over A, using the fact that this is a cellular 
algebra, and that the generators act with coefficients in A on a cellular basis. For ex- 
ample this can be seen from Dipper- James-Mathas |10j . Let the generators of TC(W,u) 
correspond to the diagram 



where T has parameters Qi = Uo,o, ■ ■ ■ ,Qd — «o,d-i and the Tj (i ^ 1) have parameters 
q = Uifi, —1 = Ui i. Then the action of the Tj in a cellular basis is given by [TQl 3.15 and 
3.18], while the action of T is given by [TQl 3.20] (note that only the term x\ of loc. cit. 
subsists in the model for the representation A). 

We are not aware of similarly nice integral/rational models for the representations of 
TC(G(de, e, r), u), where e > 1. 



3. Imprimitive groups 




•■■ o, 



T r -1 



4. Two-dimensional primitive groups 



In this section we describe the construction of models for the irreducible representations 
of the Hecke algebras 7~C(W, u), where W is a primitive 2-dimensional reflection group, so 
one of the groups G 4 , . . . , G 2 2- We first describe several reductions. 
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Step 1: It is sufficient to find models in the case of G 7 , Gn and G 19 . 
The braid groups of G 7 , Gu and Gi 9 are isomorphic to the same group 

B := (si,S2,S3 | S1S2S3 = S2S3S1 = S3S1S2) 

(see 0, §5]). Let u = (xi,x 2 ; y\\ y 2 ; V3~, ■ ■ ■ > z k ), where k = 3 for G 7 (resp. 4, 5 for G n , 
G19). The cyclotomic Hecke algebra H(G, u) of G 7 (resp. Gn, G19) is the quotient of the 
group algebra of B over Z[u, u _1 ] by the relations 

i=k 

(si - xi)(si - x 2 ) = 0, (s 2 - yi)(s 2 - y 2 )(s 2 - 1/3) = 0, J^[(s 3 — ^) = 0. 

t=i 

In turn the Hecke algebras for G4 to Gq are subalgebras of suitable partial specializations 
of that for G 7 (the same holds for G 8 to G15 with respect to Gn and for Gi 6 to G 22 
with respect to G19) (see p~3], Prop. 4.2]). More precisely, in each case, these algebras are 
generated by suitable conjugates of a subset of the generators (or of some power of them), 
while the other generators are specialized to the group algebra. The necessary generators 
are collected in Table [U 

Table 1 . Generators for Hecke algebras of 2-dimensional primitive groups 



w 


generators of H(W) 


G4, Gg, Gi6 
G5, G10, Gig 
G&, Gg, Gn 

G14, G21 

G12, G22 
G20 

G13 
G15 


s 3 , Sl s 3 

s 2, s 3 
s l> s 3 
Si, S2 
Si, Si,S 1 

s 2 , Sl s 2 

s 3, s l, s l 

2 

s l, s 2, S3 



Moreover, each irreducible representation of the Hecke algebra of any of the groups 
G4, . . . , G22 can be obtained as the restriction of an irreducible representation of the 
Hecke algebra of one of G7, Gn or G19. It follows that it is sufficient to determine the 
representations of the Hecke algebras of G 7 , Gn and Gig to determine the representations 
of the Hecke algebras of all 2-dimensional primitive reflection groups. 

Step 2: It is sufficient to compute irreducible representations of B of dimension 2 < d < 6, 
with an additional condition on the eigenvalues of the generators. 

The irreducible representations of G 7 have dimension 1,2 or 3, those of Gn dimension 
1 to 4 and those of G19 dimension 1 to 6. It follows that any 2-dimensional representation 
of B gives a representation of H(W, u) where W is any of G7, Gn, G19; any 3-dimensional 
representation of B where Si has only 2 distinct eigenvalues gives a representation of 
the same algebras; any 4- dimensional representation of B where Si has only 2 distinct 
eigenvalues and s 2 has only 3 distinct eigenvalues gives a representation of T~t(W, u) where 
W is any of Gn,Gig; finally any 5 or 6-dimensional representation of B where Si has 
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only 2 distinct eigenvalues, s 2 has only 3 distinct eigenvalues and s 3 has only 5 distinct 
eigenvalues gives a representation of H(Gi 9 , u). 

Step 3: It is sufficient to compute one irreducible representations of B in each dimension 
2 < d < 6. 

For each dimension (from 1 to 6) and each W G {G 7 , Gn, G X9 }, the irreducible repre- 
sentations of Ti,(W, u) (up to isomorphism) form a single orbit under the Galois automor- 
phisms corresponding to permuting the Xi, the i/i, the Zi among themselves. It transpires 
that we need just to find one representation of B of the right dimension with the required 
number of eigenvalues. 

It turns out that one can find such representations of B by matrices of the form 



si 



/* 




s 2 



/* 



V* o 



\0 ... * 
A solution for the 2-dimensional representation is 

V1+V2 (zi+z 2 )x 2 





0/ 



s 3 



/o 





*\ 



Si 



X\ 





UHJ2 



;r 2 



s 2 



yi + V2 
-ymxi 



l/x x 

o 



S3 



r zi + z 2 



where r = ^ X\X 2 y\y 2 z x z 2 . Note that the irrationality r occurring in the matrices is 
necessary [TJ1 Tab. 8.1]. 

A solution for the 3-dimensional representation is 

{{z 2 z 3 + Zl z 3 + z lZ2 )x 2 x ir -i - fa3 +^f )7 > r 1N 
-r(yiy2y3z 1 y 1 
x 2 





(Xi 





Si i-> | 





xi 




Vo 







s 2 h 


•( 




X l Z 1 ) 


- 1 azr 1 -1 




r(xiZi) -1 


-l 








z 2 z 3 xir~ l \ 




o , 


a 


Z-i + z 2 / 



where a = (y 3 + y x + y 2 )rx l - (y x y 3 + y x y 2 + ym)^ + 3/13/23/3(^1*1 - x 2 z 2 z 3 )r 1 and 

where r = '{/ x\x 2 yxyiyzz x z 2 z 3 . 

A solution for the 4-dimensional representation is 

(x x x x a-x x x 2 y x \ x x {\ + JJ) - £ £\ 



si 



Xi ^7 + 1 




\0 








>/l 2/2 
^2 






x 2 
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S 2 



fV3 + Vl 



-2/3 



/ 



S3 










where 



\r/(ziyi) 






r 

-ra 



xmy 2 a yia 

yi + y 2 l/xx 

-xmy 2 





-r/(y 2 x 1 x 2 yi) 

b 



yi\ 
o 

o 

°J 

-r/(y 3 x 2 )\ 


1/r 2 



^z,, b = x 1 x 2 y 1 (y 2 + y 3 )Y[z i -r 2 ^2 



i<j 



and where r = y/ x 2 xlyiy 2 y 3 ziz 2 z 3 z 4 . 

We refer to the GAP-part of the Chevie system [T7] for solutions for the 5- dimensional 
and 6-dimensional representations of B. By our above reductions, this completes the 
construction of the irreducible representations of all cyclotomic Hecke algebras attached 
to 2-dimensional exceptional complex reflection groups. 

5. Hensel lifting and Pade approximation 

We now describe computational techniques used to obtain models for irreducible repre- 
sentations of Hecke algebras for higher dimensional primitive complex reflection groups. 
It is not an algorithm in the sense that it does not always succeed, but in the case of 
one-parameter algebras, it turned out to have a good rate of success. It consists of Hensel 
lifting representations of W to 7i(W), combined with Pade approximation. 

We note that for groups generated by true reflections which are all conjugate, such as 
C24, G 27 , G 29 , G 3 i, G33 and G 34 , there are only two parameters u S)0 and u s> i, and with 
the usual normalization u Sj i = —1 (corresponding to replacing s by — s/m s1 ) there is only 
one parameter q = —u s $/u s ^. We will write TC(W, q) for such an algebra. 



We start with a presentation of B(W), of 
1) = <?i( s i5 • • • 5 s ")) 



5.1. Hensel lifting representations of W. 

the form 

(si, . . . , s n I Pj{Si, . . . , s 
as explained in (II. ip . 

If p q : TC(W, q) — > M; x ;(C(g)) is a representation of H(W, q) over C(g), and if Mj = 
p q (si), the idea consists in writing Mj as a series in the variable r := q — 1. If we have 

such a development M { = Mf ] + rilff } + r 2 ilff } + . . . where e M Jx{ (C), then Mf ] 
is the specialization p\ of p q at q = 1, a representation of W. 

Conversely, if we start with a representation pi of W, we may try to extend it to a 
representation of H(W, q) by solving the system of equations 

{Mi + l)(Mi - r - 1) = and Pj{Mx, . . . , M n ) = qj (M u M n ), 



where M { = M$ 0) + rM\ L) + r 2 Mf ] + ... E Af, x ,(C((r))) are formal power series with 



r(l) 



r(2) 



M- ^ = pi(si). The point here is that if we already have a solution M-~" for j < jo (where 
jo > 1) then the equations for form a system of linear equations, which, if v is the 
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vector of all the entries (M i )k,i of the matrices M\ , has the form Av = Nj , for a 
matrix A which is independent of j . 

Unfortunately the matrix A does not have full rank in practice. To try to solve the 
above system, we choose for j — 1 a matrix A' of full rank extending A, and then solve 
iteratively each step jo by setting v = A'~ 1 Nj . We thus get a representation of Tl(W, q) 
with coefficients in C[[r]]; actually in if[[r]] if K is the field where the entries of the 
matrices lie. 

In our computations it happened quite often that this representation is actually over 
K(r) = K(q). This is the point of the method. To increase the probability that this 
happens, we found a number of heuristics: 

• As equations added to A to make A', we first try to add equations specifying that 
undetermined entries in where the corresponding entry in is should 
also be 0. 

• If the chosen model of p\ given by the matrices M.f^ does not give good results, 
change the model randomly (but such that it is still 'simple') until a better result 
occurs. 

5.2. Recognizing the entries. To recognize that the obtained series Mj G Mjxj(lf[[r]]) 
lies in K(r), we use Pade approximation: if a series h G iiT[[r]], which can be assumed to 
have a non-zero constant coefficient, is the expansion of f/g G K(r) where f,g G K[r] 
are of degree less than d and g(0) = 1, then / and g are determined by solving linear 
equations involving only the first 2d terms of h. If these linear equations have a solution, 
we say that f/g is a Pade approximant of h. 

This is applied to the (approximate) entries of Mj as follows: We compute Pade ap- 
proximants for increasing d, until they become stationary, which generally means that we 
have found a solution in K(r). 

Note that it is very easy afterwards to check whether the result of our computations 
does indeed define a representation of 7~t{W, q), by just evaluating the relations of T~C(W, q). 

The representations of H(W, q) are in general not defined over C(q) but over C(q ,1//e ) 
where e is the order of the group of roots of unity in Kw- To handle this case it is sufficient 
to take r := q x l e — 1 as a variable and apply the same construction. 

5.3. Finding good models for representations of W. To start the process we needed 
to get a complete set of models for the irreducible representations of W. For this, we used 
the following techniques: 

• Get new representations from known representations by tensoring by linear char- 
acters and applying Galois actions. 

• Get new representations as Schur functors of known representations (when such 
Schur functors happen to give an irreducible representation; an example is that 
the exterior powers A l V are always irreducible and the symmetric square S 2 V 
is irreducible if W is not real). We have written a Chevie-program to compute 
general Schur functors to do this. 

For example only 7 of the 90 representations of dimension < 60 of G 32 cannot be 
obtained by the above process starting from the reflection representation. To get the 
remaining representations, we need one more technique: 
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• Obtain the desired representation as a component of multiplicity 1 in the ten- 
sor product of two known representations. Then compute a model by explicitly 
computing the projector on the desired isotypic component. 

It turns out that all irreducible representations of exceptional complex reflection groups 
can be obtained from the reflection representation applying these three steps. To compute 
the projector on the isotypic component, we explicitly compute the image of the class 
sums of W in the representation, by enumerating the elements of W as words in the 
generators and computing their images. We have carried out this computation for all 
groups considered excepted G 3i where this would need to add together billions of matrices 
of rank several tens of thousands, which is a larger computation that those we have 
attempted. 

For the questions to be considered below, but also for other computational purposes, it 
is desirable to have a model with few non-zero entries, which are integral if possible. We 
try to achieve this by performing suitable base changes on the first model. A good heuristic 
which tends to simplify the model a lot is to use a basis consisting of one-dimensional 
intersections of eigenspaces of the matrices m!>°\ 

An example of a representation obtained by the methods of this section and that we 
could not obtain in another way is the representation 8 5 of 7^(^24, y}) (here v = 
y/—xy, and s, t, u are the generators in the presentation Pi given below in I6.1|) : 



-x \ 



x+y . . y 

x —vy + xy 

y 

—x 

X 



\y 



-X 



x —v — y 

y 



t 



fx . . V 

X . V X 

x + y . . . —xy 

y ■ ■ 
■ y ■ 

— 1 X —v XXV 

1 

.... yj 



x + y/ 

-y\ 



( y • • 

X . 

-xy . x 



u 



\ X 



. X 



X 



-V 



-vy vy vy — xy — x 

-y -v-y 

y 

y 

y 

X 



x) 
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Another example is the representation 8 6 of H(G27, {x, y}) where again v 
and s,t,u are the generators in the presentation Pi given below in 



y/-xy, 



x 



x + y 



—x 



V + X 



1+V5 



X 



X X 

y 



-y 



x + yj 



(. 



t ^ 



x 



-y y 

,3+ 

v 



v v —y\ 



rv* rv> 3H~ V^5 ry> 



y 



X 



u 



V 

/. . —x 

. X . X 

y ■ x+y . 

y 



x . . y 

■ x+y y . 

—x 

■ ■ ■ y) 



y 2 



y 



v —y v x x 

y 

—x . V X 



\ 



6. Presentations of B(G 2 4) to B(G 34 ) 

In j5] we considered presentations of exceptional complex braid groups, and proposed 
several presentations for B(G 2 4), B(G 27), B(G 29), B(G 33 ) and P(G 34 ). In the context of 
our current work, it will be important to consider alternative presentations, since at least 
two of the properties we consider (the existence of P^-graphs and the vanishing of the 
trace on minimal length elements) turn out to depend on the presentation, with each time 
a presentation faring better than the others with respect to these properties. We have 
noticed a framework in which these various presentations fit and can be systematically 
recovered. 

Since the groups above are well-generated, they have a unique maximal reflection degree 
h called the Coxeter number of W. We proved in [3] that in each case, the product 
8 = Si • • • s n of the generators of the braid group in a certain order is an h-th root of the 
generator of the center of the pure braid group. The image c of 5 in W is e 2i7r//fe -regular 
in the sense of Springer, and if choosing for basepoint a e 2m///l -regular eigenvector x of 
c, the element 5 corresponds to a path joining x to e 2tn ^ h x (these two points coincide in 
V ms /W). 
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We consider the Hurwitz action of the ordinary Artin braid group B n , the group with 
presentation 

(<7i, . . . ,CT„_i | OiOj = OjOi if \i —j\ > 1, GiOi+xOi = (7i + i(TjCrj + i) 

on decompositions 5 = s 1 . . . s n of 5, given by 

(jj : (si, . . . , s n ) i— > (si, . . . , Sj + i, Sj !+1 , . . . , s„), 

so that 

°~i '■ ( s l) • • • j s n) l— * ( s l) • • • j S * s i+1> s i) • • • 5 s n)- 

We thus obtain new decompositions of 5 into a product of n braid reflections. 

Bessis has shown in [1] that the orbit of the Hurwitz action on decompositions of 5 
is finite, of cardinality n!/i n /|lV|. What we noticed is that all the presentations of [5] 
correspond to taking as a set of generators the ones which appear in one decomposition in 
the Hurwitz orbit; in the case of G24 and G27 any element of a Hurwitz orbit corresponds 
up to some permutation to one of the presentations given in [5]; in the other cases some 
other presentations may appear. 

We give now the results in each case. We found that the "quality" of a presentation 
seems to be correlated to how "spread out" their "Poincare" polynomial J2 w &w * s 
(where l(w) is the minimal length in terms of the generators needed to write w); the 
presentations where the Poincare polynomial has a higher degree are better. 

6.1. Presentations for B(G2a)- A Hurwitz orbit of 5 has 49 elements. Three different 
presentations appear along an orbit. 

P\. The presentation Pi is 

(s, t, u I sts = tst, tutu = utut, sus = usu, (tus) 3 = utu(stu) 2 ) 
It appears 21 times in a Hurwitz orbit. Its Poincare polynomial is 

q 15 + 3g 14 + 6g 13 + 12q 12 + 27q n + 46g 10 + 55g 9 + 54g 8 + 44g 7 

+ 31g 6 + 22q 5 + 15g 4 + 10g 3 + 6g 2 + 3q + 1 

Pi- The presentation P 2 is 

(s, t, u I stst = tsts, tutu = utut, sus = usu, t(stu) 2 = (stu) 2 s) 

We get P2 from Pi by taking {s, tut -1 , t} as generators. It appears 21 times in a Hurwitz 
orbit. Its Poincare polynomial is 

g 13 + 4g 12 + 16g n + 39g 10 + 56g 9 + 58g 8 + 52q 7 + 42g 6 + 29g 5 + 18g 4 + llg 3 + 6q 2 + 3q + 1 

P 3 . The presentation P 3 is 

(s, t, u I stst = tsts, tutu = utut, susu = usus, (tus) 2 t = (stu) 2 s = (ust) 2 u) 

We get P3 from Pi by taking {t, u, u -1 t -1 stu} as generators. It appears 7 times in a 
Hurwitz orbit. Its Poincare polynomial is 

g 13 + 5g 12 + 12g n + 24g 10 + 45g 9 + 54g 8 + 59g 7 + 57g 6 + 36g 5 + 21g 4 + 12g 3 + 6g 2 + 3g + 1 

6.2. Presentations for B(G 27)- A Hurwitz orbit of 5 has 75 elements. Five different 
presentations appear along an orbit, each 15 times. 
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P\. The presentation P\ is 

(s, t, u | tst = sts, usu = sus, utut = tutu, utu(stu) 3 = (tus) 3 tut) 
Its Poincare polynomial is 
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+ 223g 14 + 200g 13 + 168g 12 + 139g n + 114g 10 + 87g 9 + 62g 8 
+ 44g 7 + 31g 6 + 22g 5 + 15g 4 + 10g 3 + 6q 2 + 3q + 1 



P 2 . The presentation P 2 is 

(s, t, u | sus = usu, stst = tsts, tutut = ututu, (uts) 2 t = s(uts) 2 ) 



We get P 2 from P 1 by taking {t,tut 1 , s} as generators. Its Poincare polynomial is 

q 21 + 6q 20 + 22q 19 + 59g 18 + 107g 17 + 152g 16 + 208g 15 + 256g 14 + 270g 13 + 255g 12 + 218g n 
+ 177g 10 + 137g 9 + 100g 8 + 71g 7 + 49g 6 + 32g 5 + 19g 4 + llg 3 + 6q 2 + 3q + 1 

P3. The presentation P3 is 

(s, t, u I sts = tst, tutut = ututu, sus = usu, tutu(stu) 2 = u(tus) 3 ) 
We get P 3 from Pi by taking {s, s _1 us, t} as generators. Its Poincare polynomial is 

q 23 + 3g 22 + Q g 21 + 21g 20 + 6Qg 19 + m? 18 + 164g 17 + ^16 + 22gg 15 + 25 g g 14 + 245(? 13 

+ 210g 12 + 175g n + 138g 10 + 106g 9 + 78g 8 + 57g 7 + 38g 6 + 25g 5 + 16g 4 + 10g 3 + 6g 2 + 3q + 1 
P 4 . The presentation P 4 is 



We get P4 from Pi by taking {t, u, u H x stu} as generators. Its Poincare polynomial is 



q w + 5g i8 + 16g i7 + 54g ib + 127g 15 + 211g 14 + 257g i3 + 277g i2 + 288g u + 266g iU + 217g 



P 5 . Finally P 5 just presents the opposite group to P 2 (the first 3 relations are the same and 
each side of the fourth is reversed). It is obtained from P 2 by exchanging the generators 
u and t. 




+ 164g 8 + 117g 7 + 73g 6 + 42g 5 + 23g 4 + 12g 3 + 6q 2 + 3q + 1 
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6.3. Presentations for B(G 29)- For 5(G 2 g), in [3] we considered two presentations on 
generators {s, t, u, v}. These presentations correspond actually to two different presenta- 
tions of the parabolic subgroup generated by {t,u, v} which is of type _B(G(4, 4, 3)), so 
we first describe the situation for this last group. 

For B(G(4, 4, 3)) a Hurwitz orbit of 5 has 32 elements; two presentations occur along 
the orbit: 

P\. The presentation P\ is 



We get P2 from Pi by taking {v x tv, u, v} as generators. It appears 8 times in a Hurwitz 
orbit. Its Poincare polynomial is 



A presentation of B(G 2 9) can be obtained in each case by adding one generator s and 
the extra relations sts = tst, su = us, sv = vs. 

6.4. Presentations for B(Gz$) and B{Gza)- For B(Gz$), in [5] we considered two pre- 
sentations on generators {s,t,u, v, w} and for B{G^ two presentations on generators 
{s, t, u, v, w, x}. These presentations differ only on the parabolic subgroup generated by 
{t, u, v, w} which is of type B(G(3, 3, 4)), so we describe the situation for this last group. 

For B(G(3, 3, 4)) a Hurwitz orbit of S has 243 elements. Five different presentations 
occur along the orbit. 

Pi. The presentation Pi is 



It appears 108 times in a Hurwitz orbit. Its Poincare polynomial is 

8q 12 + 40g n + 82g 10 + 108g 9 + 109g 8 + 95q 7 + 79q e + 57g 5 + 35q 4 + 20g 3 + I0q 2 + Aq + 1 
Pi- The presentation P2 is 



It appears 9 times in a Hurwitz orbit. Its Poincare polynomial is 

q 12 + 20q u + 7Aq 10 + 128g 9 + 130g 8 + 100g 7 + 74g 6 + 52g 5 + 34g 4 + 20g 3 + 10g 2 + Aq + 1 
We get P2 from P 1 by taking {t, v, w, V ! uvw} as generators. 



(t, u, v I tvt = vtv, uvu = vuv, tutu = utut, (vut) 2 = (utv) 2 ) 
It appears 16 times in a Hurwitz orbit. Its Poincare polynomial is 

3g 8 + 13g 7 + 23g 6 + 22g 5 + 15g 4 + 10g 3 + 6g 2 + 3q + 1. 
P%- The presentation P 2 is 

(t, u, v I tvt = vtv, uvu = vuv, tut = utu, vt(uvt) 2 = (uvt) 2 uv) 



llg 8 + 21g 7 + 18g 6 + 15g 5 + 12g 4 + 9g 3 + 6g 2 + 3q + 1. 
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P 3 . The presentation P 3 is 

tw = wt, uwu = wuw, uvu = vuv, vwv = wvw, tut = utu/ 

t, U, V, W I „ 2 

tvt = vtv, uvwu = wuvw, (tuv) = (vtu) 

It appears 72 times in a Hurwitz orbit. Its Poincare polynomial is 

34g 10 + 88g 9 + 122g 8 + 132g 7 + lllg 6 + 75g 5 + 45g 4 + 25g 3 + llg 2 + Aq + 1 
We get P 3 from Pi by taking {t, v, v" 1 uv, w} as generators. 

P 4 . The presentation P 4 is 

tvt = vtv, uwu = wuw, twt = wtw, twvt = vtwv, wvuw = uwvu, 
^ tut = utu, wvw = vwv, uvu = vuv, (tuw) 2 = (wtu) 2 , (tuv) 2 = (uvt) 2 
It appears 36 times in a Hurwitz orbit. Its Poincare polynomial is 

6q 10 + AOq 9 + 98g 8 + 148g 7 + 149g 6 + 102g 5 + 58g 4 + 30g 3 + 12g 2 + Aq + 1 
We get P4 from Pi by taking {t, u, v, vwv -1 } as generators. 

P5. The presentation P5 is 

wu = uw, tvt = vtv, vuv = uvu, tut = utu, twt = wtw, 
^ wvw = vwv,twvutw = utwvut, (vut) 2 = (utv) 2 , (wvt) 2 = (vtw) 2 
It appears 18 times in a Hurwitz orbit. Its Poincare polynomial is 

g 10 + 28g 9 + 97q 8 + 163g 7 + 162g 6 + 104g 5 + 52g 4 + 25g 3 + llg 2 + Aq + 1 

We get P5 from Pi by taking {t, v, u, uvwv _1 u -1 } as generators. 

In each case we obtain a presentation of P(G 33 ) by adding one generator s and the 
relations sts = tst, su = us, sv = vs, sw = ws. We then obtain a presentation of 5(^34) 
by adding one generator x and the relations wxw = xwx, xs = sx, xt = tx, xu = 
ux, xv = vx, except for the representation corresponding to P 2 where the relations we 
should add are then wx = xw, sxs = xsx, xt = tx, xu = ux, xv = vx (this presentation 
can be obtained from the one corresponding to Pi by taking stut _1 s _1 , s, t, v, w, x as 
generators) . 

7. Representations from W- graphs 

The notion of a W-graph for a representation of a Weyl group originates from Kazhdan- 
Lusztig theory. Here, we propose a generalization of this concept to the case of complex 
reflection groups. We then deal with computational issues connected with this. 
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7.1. VT-graphs. Let W < GL(V) be a complex reflection group on V. We assume that 
W is well- generated, that is, W can be generated by n := dim(V) reflections s%, . . . ,s n . 
We set I = {1,2, ... ,n} and we let dj denote the order of the reflection Sj, j G /, and 
d := max{dj}. 

The following generalizes the concept of a W-graph for a representation of a finite 
Coxeter group, see [12]. Let R : W — ► GL r (C) be an irreducible representation of W. A 
pre-W -graph T for R is a sequence (71, . . . , j r ) of r maps 7^ : J — > {0, . . . , d— 1} satisfying 
7fc(j) < rfj — 1 for all 1 < A; < r, j G /. The maps 7^ are also called the nodes of T. 

We now define the concept of an admissible pre-W-graph. If W is cyclic, then n = 1 and 
/ = {1}. Any irreducible representation is 1-dimensional, so r = 1, and the generating 
reflection si acts by R(si) = exp(2irim/di) in R for some 1 < m < d\. Then only the map 
7x with 7i(l) = m is admissible. Now assume inductively that an admissible pre-W-graph 
has been chosen for each irreducible representation of each proper parabolic subgroup 
Wj = (sj I j G J), where J C I. The pre-W^-graph T is then called admissible (with 
respect to the chosen admissible pre-W^-graphs of the parabolics), if for each parabolic 
subgroup Wj < W the restriction of T to Wj is the union of the pre-H^-graphs of the 
restriction of R to Wj. (Here, restriction to a parabolic subgroup Wj, J C /, is obtained 
by restricting all jj to J.) 

Let T~L(W, u) denote the generic cyclotomic Hecke algebra associated to W, where u = 
(%m I 1 < j < n, < m < dj — 1) with Uj j0 , . . . ,Uj^ _\ corresponding to Sj as above. 
For each j we choose a total ordering on the variables Uj >0 , . . . , Uj^-i] for example Uj )0 > 
Uj : i > . . . > Uj^-i- We write Tj for the image in H(W, u) of a braid reflection mapping 
to Sj, 1 < j < n. Given an admissible pre-W^-graph T for a representation R of W, 
we associate a pre-representation of 7~C{W, u) as follows. For each j G /, let Tj be an 
r x r-matrix with diagonal entries Tj[k, k] = Uj ak uy The off-diagonal entry Tj[k, 1} is zero 
unless Tj[k, k] < Tj[l, 1} in the chosen ordering on u. The remaining entries of the Tj are 
independent indeterminates, except that Tj[k,l] = T m [k,l] if Sj,s m are conjugate in W 
and both Tj[k, k] = T m [k, k] and Tj[l, 1} = T m [l, I], for k ^ I. 

Any specialization of these matrices which define a representation of 7~C{W, u) which 
is a deformation of a conjugate of the given representation R of W is called a W -graph 
for R. Note that, since W is admissible, the characteristic polynomials of the Tj are 
by construction already as they should be if the Tj did define a representation of Ti{W) 
specializing to R. 

If all reflections of W are conjugate and of order 2, such a representation can be encoded 
in an actual labelled and directed graph as follows: the nodes of the graph are in bijection 
with the set {1, . . . , r}, labelled by 7^(1) (note that here 7^ is already uniquely determined 
by 7fc(l)). There is a directed edge from j to k, labelled by T m [j, k], if T m [j, k] 7^ for some 
m with 7j(m) = 1 and 7fc(m) > 1. Note that the value of T m [j, k] does not depend on the 
choice of m, by our convention on pre-representations. Clearly the representation can be 
recovered from this graph. Note also that there are just two possible total orderings of 
the two variables uo, u\ in this case, and changing the ordering amounts to transposing 
the representing matrices. 

For instance, here is the graph for the representation of 7~C{W, u) specializing to the 
reflection representation, where W = G24, u = {u^o, = {x, y}. We consider the 
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matrices for the 3 generators for presentation Pi in Section IHTl We have d = 2, r = 3. 
(7.1) 12 I =^13 

\\ 2/(l-V=7)/2 X- 



23 

Remark 7.2. Assume for a moment that W is a real reflection group, i.e., a finite Coxeter 
group. In this case Gyoja has shown [12] that any irreducible representation has a model 
which comes from a pre-representation of a IL^-graph of W. 

In general, for arbitrary complex reflection groups, admissible pre-P^-graphs need not 
always exist. But in cases where pre-IV-graphs do exist, examples show that 

(a) often, there exist corresponding representations, 

(b) these representation tend to be very sparse, 

(c) often the entries can be chosen to be Laurent-polynomials in the parameters, 

(d) all n matrices are equally sparse. 

7.2. Existence of pre-IV-graphs and W^-graphs. We say that a representation of W 
has an admissible pre-PF-graph if there exists one for some presentation of the braid group 
and for some ordering of the variables. It is pretty straightforward to write a program 
which enumerates all admissible pre-H^-graphs for W, given those of the proper parabolic 
subgroups. In order for this inductive process to work, we have to consider also some 
rank 2 groups. 

It is much more difficult in general to find, given a pre-representation for a pre-VF-graph 
of W, specializations of the entries so that it actually defines a representation of Ti(W) 
(which specializes to the representation R of W we started with). 

Let us give some indications on how the V^-graphs presented below were constructed. 
For small representations (of dimension at most 4), this is straightforward, by solving the 
non-linear system of equations obtained by requiring that the given pre-representation 
satisfies the relations of TC := TC(W,v). For larger dimensions, this system becomes too 
large: if the representation R has dimension r and TC has n generators, then the matrices 
of the generators for the pre-representation involve at least roughly nr 2 /4 unknowns. A 
braid relation of length m in the generators produces algebraic equations of degree m 
between these unknowns. Furthermore, the coefficients in the equations involve all the 
parameters u of the Hecke algebra. A simple minded application of the Buchberger 
algorithm to such a system of equations is bound to fail. 

Therefore, we had to use several tricks. A look at the final representations shows that 
they are very sparse, containing many more zero-entries than required by the definition 
of pre-representation. Knowing the positions of these zeros in advance would allow to 
solve the system of equations easily. Thus, in a first step, we tried to conjugate the given 
representation of W into the form of a W^-graph, with as many zeros as possible. Note 
that the conditions on the entries of such a conjugating matrix are linear, hence this 
system is easy to solve. In general, there will not be a unique solution, but we chose a 
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solution with as many zeros as possible. Then we looked for a W-graph representation of 
7i with zero entries in the same positions. 

Alternatively, we started from a representation of 7i obtained by the methods of Sec- 
tion El for example, and tried to conjugate this to a VT-graph representation. 

For dimensions larger than 10, say, even the determination of such a conjugating matrix 
becomes too difficult. Here, one successful approach used information from maximal 
parabolic subgroups. Let Wj be a maximal parabolic subgroup of W, and assume that 
the restriction of R to Wj splits as 

R\ Wj = R 1 ®...®R t 

into a sum of irreducible representations Ri of Wj. By induction, we may assume that 
H^-graphs of the Ri for TC(Wj) are already known. In order to use this information we 
made the additional assumption that the block diagonal part of the Tj, with j e J, 
agrees with the H^-graphs of the Ri. (This doesn't follow from our axioms on pre-W- 
graphs, and it is in fact not always satisfied.) This 'Ansatz' again reduces the number 
of unknowns considerably. Clearly, the larger the dimensions of the Ri are, that is, the 
fewer constituents occur, the more information we obtain. 

7.2.1. Some rank-2 groups. We describe the situation in some detail for the case of the 
smallest well-generated exceptional group G4. There is for each representation exactly 
one W^-graph, as given in Table El The labelling of characters is as in [15] , for example. 

Table 2. ^-graphs for G 4 



character 


PF-graph 


character 


PF-graph 


01,0 


(12..) 


02,1 


(.12., 12..) 


01,4 


(.12.) 


02,3 


(..12,12..) 


01,8 


(..12) 


02,5 


(..12,. 12.) 


03,2 


(.12.,1..2,2..1) 







Each 2-dimensional representation admits one further pre-jy-graph, for instance 02,5 
admits (.1.2, .2.1); however the only W^-graph corresponding to it is a non-irreducible 
representation (which has same restriction to parabolic subgroups). For the 3-dimensional 
representation, there are 5 more pre-W^-graphs: 

(..12, .12, 12..), (..12, 1.2, 2.1.), (.1.2, .2.1, 12..), (.1.2, 1.2, 2..1), (.2.1, 1..2, 2.1.) 

The first 3 give rise to non-irreducible representations, and the last two do not give rise 
to any representation. 

Similarly, for the group £73,1,2, each representation admits one pre-IV-graph which is a 
Fv^-graph, except for the 2-dimensional representations which also admit another pre-FF- 
graph giving rise to a non-irreducible representation. The same situation holds for the 
Coxeter groups A 2 , B 2 and hi^). 

7.2.2. Pre-W -graphs for G25. The inductive approach now gives the following: 

Proposition 7.3. For G25, each irreducible representation admits a single pre-W -graph 
whose restriction to each parabolic subgroup G4 is an actual W -graph. For each pre-W - 
graph, there exists a corresponding W -graph. 
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Table [H] contains these TV-graphs for one representation in each orbit under Galois 
automorphisms on the parameters. 

Table 3. TV-graphs for G 25 



Character 


TV-graph 


01,0 


(123..) 


02,3 


(13.2., 2.13.) 


03,6 


(.123.,13..2,2..13) 


03,1 


(12.3., 13.2., 23.1.) 


06,2 


(1.23., 12..3, 13. .2, 2.13., 23. .1, 3.12.) 


0' 6 ',4 


(.123., 1.23., 13.. 2, 2.1.3, 2.3.1, 3.12.) 


08,3 


(1.23., 12..3, 13. .2, 13..2, 2.1.3, 2.3.1, 23. .1, 3.12.) 


09,5 


(.123., 1.2.3, 1.3.2, 13..2, 2.. 13, 2.1.3, 2.3.1, 3.1.2, 3.2.1) 



7.2.3. Pre-W -graphs for G 26- 

Proposition 7.4. ForG 2 Q, all but two 6- dimensional irreducible representations admit at 
least one pre-W -graph whose restrictions to both parabolic subgroups of type G4 and (^3,1,2 
are actually W -graphs. For each pre-W -graph, there exists a corresponding W -graph. 

Table H] contains the unique pre-TV-graph for the given representatives of the Galois 
orbits. 

Table 4. TV-graphs for G 26 



Character 


TV-graph 


01,0 


(123..) 


02,3 


(12.3., 13.2.) 


03,1 


(12.3., 13.2., 23.1.) 


03,6 


(1.23.,12..3, 13..2) 


06,2 


(1.23., 12..3, 13. .2, 13.2., 2.13., 23.1.) 


08,3 


(1.23., 12..3, 13. .2, 13.2., 2.1.3, 2.13., 23.1., 3.1.2) 


09,5 


(1.2.3, 1.23., 1.3.2, 12..3, 13. .2, 13.2., 2.1.3, 2.13., 3.1.2) 



7.2.4. Pre-W -graphs for G 24 . For G 24i , the situation depends on the presentation of the 
braid group B(G 24 ) considered, see Section ItTTl 

Proposition 7.5. For G24, for each of the presentations Pi to P3, each representation 
admits at most one pre-W -graph whose restrictions to parabolic subgroups of type A 2 and 
B 2 are W -graphs. But for P 2 and P3 (the same) eight of the twelve representations admit 
such a graph, while for Pi two more representations admit such pre-W -graphs. For each 
pre-W -graph for Pi, there exists a corresponding W -graph. 

Table contains the pre-TV-graphs for the given representatives of the Galois orbits 
and presentation Pi. 

The representations ^4 and 0$^ do not admit any pre-TV-graph. 
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Table 5. W^-graphs for G24, presentation Pi 



Character 


W-gr&ph 


01,0 


(132) 


03,1 


(13,12,32) 


06,2 


(13,13,12,12,32,32) 


07,6 


(1,13,12,3,3,2,2) 



A W-graph for 31 has been given in l7.ll With the same conventions, here is a M^-graph 
for 6i2 : 

x 2x 



23 I 12 *" 13 




13 < 12 ; 23 



And here is a H^-graph for 07^: 




Together with the matrices given above for 4>s,5, this completes the description of the 
representations of the Hecke algebra of G 2 4- 

7.2.5. Pre-W -graphs for G 2 j. 

Proposition 7.6. For the presentations Pi to P5 of G 2 -j, each representation admits at 
most one pre-W -graph whose restrictions to parabolic subgroups of type A 2 , B> 2 and I 2 (5) 
are W -graphs. For Pi 26 out of 34 representations admit such a graph, while for P 2 (resp. 
P^,Pi,P^) just 16, (resp. 20, 14, 16) admit such a graph. Moreover, any representation 
which admits such a graph for any of P2-P5 admits one for Pi. For each pre-W -graph for 
Pi, there exists a corresponding W -graph. 
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Table [U] contains the pre- FT- graphs for Pi for representatives of the Galois orbits. The 
8 and 15- dimensional representations do not admit any pre-VT-graph. 

Table 6. VT^-graphs for G 2 i 



Character 


VT-graph 


01,0 


(132) 


03,1 


(12,13,23) 


0' 5 ', 6 


(12,13,13,2,23) 


05,6 


(12,12,13,23,3.12) 


06,2 


(13,13,12,12,23,23) 


09,6 


(1,12,12,13,13,2,23,23,3) 


010,3 


(12,12,12,13,13,13,2,23,23,3) 
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2x 



Interchanging the generators u,t in the presentation P 1 obviously defines an antiauto- 
morphism of B(W). It can be checked that composition of this antiautomorphism with 
transposition interchanges the representations 0' 5 6 and 0' 5 ' 6 , so we need not give a W-graph 
for the latter. 

We now give a W-graph for 9 6 as the union of the following pieces. The nodes are 1, 2, 



3, 12, 1 12 | , 13, 1 13 | , 23, | 23 | (the last three occur twice and we box one of the occurrences 
to distinguish it from the other). Here we set u = tfx and v = ^fy. 



3^ 12 J— ^ 13 



« 3 f i r> (u-v)(u 2 +V 2 ) 



12 



1 (u-v) 2 



> 23 A 2 ^ '— 23 



13 



-v' 2 _ v 2 (u-i 

< 2 < 



12 _J% 13 — i U 1 A 23 — U 3 ^ i 23 <-AJL 12 



13 23 ^ 12 ^ ri3l uMv ~ u \ 3 2 



2 13 4^ 23 ^ 13 -^A 12 



u(uv—u 2 —v 2 ) 



» 1 



2 4 



u 2 (t>— u) m 2 (m— d) 



13 



+ 3 — — ^ 12 



Here is, following the same conventions, a H^-graph for 0i O ,3- The nodes are 13, 12, [13 



12 



13 



12 



, 3, 2, 23, 23 



13 A 3 -A [l2l -A 



13 



23 


-1 
— > 


13 




12 



^A 2 r x+2y 23 



13 — > 23 



1 -xy-y , 2x 2 +y 



♦ 12 4- 



13 A 12 ^3A2 



13 



3?/ 



12 



xy+x 



23 



13 



x 2 „ 2a; 



3^ 13 



-22/ 



12 



A 23 -A 12 



a;i/+3; 2 +3/ 2 



> 13 A 23 -A 12 



2x — 



13 ^ 2 3 



12 



xy+x , 13 4^ 23 - 



13 



12 
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12 



x+y 



-1 



23 



■<-u 



13 



23 



12 



23 



23 



13 



We have found a model for 015,5 by Hensel lifting, but at the current time we could not 
find a model with coefficients in A, only in K. 

We now give some information on higher dimensional primitive groups: 

7.2.6. Pre-W -graphs for G(4, 4, 3) and G 2 g. For the presentation of G(4, 4, 3) correspond- 
ing to Pi the 6-dimensional representation does not admit a pre-VT-graph while for the 
one corresponding to P 2 it is the 2-dimensional representation which does not admit one. 

Proposition 7.7. For the presentation corresponding to P\ of G 2 $, 15 representations 
admit a pre-W -graph, while for that corresponding to P 2 , 21 (out of 37) admit one. The 
two representations 05,8 and 05,16 admit a pre-W -graph for Pi and not for P 2 . 

All together all representations of W admit a pre-W graph except for two of the 4 of 
dimension 15, and for those of dimension 20. We have found actual W -graphs for all the 
pre-W -graphs excepted the last three of table [7| 

Table [7] contains pre- jy-graphs for representatives of Galois orbits of representations of 
the Hecke algebra. The first 7 graphs in the table correspond to Pi and the rest to P 2 . 
To condense the table, repeated nodes are represented once, the multiplicity being given 
by an exponent. 

Table 7. pre-W^-graphs for G 29 



Character 


W-gr&ph 


01,0 


(1234) 


04,4 


(123,124,134,234) 


04,1 


(123,124,134,234) 


05,8 


(123,134, 14,23,24) 


06,12 


(12,13,14,23,24,34) 


06% 


(12,13,14,23,24,34) 


010,2 


(123 2 ,124 2 ,134 3 ,23,234,24) 


06,10 
010,6 
015,4 
016,3 
024,6 
024,7 
030,8 


(13,134, 142,32,4,2) 
(13, 134, 132, 14, 142, 12, 34, 342, 32, 42) 
(13, 134 3 , 132 2 , 14, 142 2 , 34, 32 2 , 42 2 , 2) 
(13, 134 3 , 132 2 , 14, 142 2 , 12, 34, 342, 32 2 , 42 2 ) 
(13 3 , 134 2 , 132, 14 3 , 142, 12 2 , 3, 34 2 , 32 3 , 4, 42 3 , 2 2 ) 
(13 3 , 134 2 , 132, 14 3 , 142, 12 2 , 3, 34 2 , 32 3 , 4, 42 3 , 2 2 ) 
(13 4 , 134 2 , 132, 14 4 , 142, 12 3 , 3, 34 3 , 32 4 , 4, 42 4 , 2 2 ) 



7.2.7. Pre-W -graphs for G32. For G32, 57 of the 102 irreducible representations admit 
a pre-W-graph. If one includes the Galois-conjugates of these representations, one gets 
all representations but 12: the missing ones are 3 of the 60-dimensional ones, the 64- 
dimensional and the 81-dimensional ones. 
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7.2.8. Pre-W -graphs for G 33 . For the presentation Pi of 16.41 we find that 14 representa- 
tions admit a pre-W^-graph, and for presentation P 2 we find that 14 more admit one, for 
a total of 28 out of 40. The set of representations which admit a pre-PF-graph is stable 
under Galois action, so we do not get new ones. For the other presentations P3 to P5 the 
representations which admit a pre-iy-graph are a subset of the 14 which have one for Pi. 

7.2.9. Pre-W -graphs for G34. For the presentation corresponding to Pi of !6.4l we find that 
18 representations admit a pre-W^-graph, and for the presentation corresponding to P2 we 
find that 13 more admit one, for a total of 31 out of 169. The set of representations which 
admit a pre-W^-graph is stable under Galois action, so this does not give new ones. For the 
presentations corresponding to P 3 , P4, P 5 the representations which admit a pre-VT-graph 

subset of the 18 which have one for Pi. 

8. Checking the conjectures of section §2 

We now use the representations obtained above for 2 and 3-dimensional exceptional 
groups in order to verify some of the conjectures on the structure of cyclotomic Hecke 
algebras stated in Section [2] for some of the primitive complex reflection groups. 

8.1. Computational difficulties. The main problem to carry out the computations 
implied by e.g. Proposition 12.101 is to compute the form t on a large set of images of 
elements of B(W) (a set of cardinality r |X4^| 2 where r is the rank of W). 

To compute t, we use formula (12.41) . where the Schur elements are taken from [15] 
and xi x ) is computed using the matrices for the representation of character x that we 
computed in the previous sections. 

To minimize the computations, we use a few tricks: 

• We compute the orbits of the set of words we consider under the braid relations 
and rotations (which give a conjugate element in the braid group). It is sufficient 
to compute the trace on one element of each orbit. 

• When all generators of W are of order 2, if in one of the orbits we have a word of 
length k where there is a repetition . . . ss . . ., using the quadratic defining relation 
of the Hecke algebra (T s — it S) o)(P s — ^s,i) = we can reduce the computation to 
that for one word of length k — 1 and one word of length k — 2. 

For instance, for G24 to compute the matrix {t(T W w')} we have to compute the trace on 
336 2 = 112896 elements; they fall into 14334 orbits under rotations and braid relations, 
and after taking into account quadratic relations we still have to handle 327 elements. For 
computing the matrix products corresponding to these words, we look for the occurrence 
of common subwords so as to never compute twice the same product, which means that 
for each representation we have about 600 matrix products to effect. We also take into 
account the Galois action on representations so we need to compute the character value 
only for one representation in each Galois orbit; for G 24 there are 5 such orbits. 

Even with these simplifications, the matrix products for algebras which have many 
parameters get very costly, as well as the final step of evaluating the right-hand side 
of (12.41) . since the gcd of the Schur elements is a large polynomial. In quite a few cases 
we could only make a heuristic check, by computing in the algebra where the parameters 
are specialized to prime powers (to primes taken to the e-th power, so the algebra splits 
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over Q). The heuristic check for belonging to A become to belong to Z localized at the 
chosen primes, and to be a unit in A becomes being an integer with only prime factors 
the chosen primes. 

8.2. Finding a section such that t(T w ) = 0. In order to find a section W C B{W) 
such that £(T W ) = for any w^l, our first idea was, mimicking the case of finite Coxeter 
groups, to lift elements of W by lifting minimal-length expressions for them as positive 
words in the generators s\, . . . , s n . However, though this almost works, it does not always 
work; we manage with a slight variation on this, as we shall explain. 

Obtaining all minimal length expressions for elements of W is quite easy using standard 
methods for enumerating elements of a group, and is feasible for all exceptional complex 
reflection groups but G 34 . 

The Tables M and M below collect in the column "t(T w ) ^ 0" the results we got by 
computing the trace on minimal length elements. The number in the column is the 
number of elements w G W such that some minimal word w for w has t(T w ) ^ 0. If this 
number is not 0, the second number separated by a / is the number of elements w G W 
such that no minimal word w for w has t(T w ) = 0. 

When some minimal word for any w G W has zero trace, we build a section by choosing 
arbitrarily such a word for each element. We now describe how to build a section in the 
other cases: 

For Gn, with the notations of Section HI the lift all minimal lengths expressions 
of the two elements sl(s2SiS 3 ) 2 , (s 2 SiS 3 ) 2 s 3 S2 have non-zero trace; but the longer lifts 
S1S2S1S3S2S1SIS1S3, SiS3S2SiS3(s2Si) 2 have a zero trace. By making these picks, we can 
find a section which satisfies t(T w ) = t(T w -i 7r ) = 0. 

For G?i5, all minimal length expressions of the two elements S2(siS3) 2 S2, S2Si(s3S2) 2 have 
t(T w ) 7^ 0; but the longer lifts (s2S2S3) 2 S2, S2(siS3) 2 SiS2 have a zero trace. All minimal 
expressions of SiS2(s 3 s 2 ) 2 , SiS 2 (s2S 3 ) 2 , (s 3 s 2 ) 2 SiS 2 have tiT^-i^) 7^ 0. But the longer lifts 
s i( s 3 s 2) 3s 3, ( s 3 s 2) 3s 3 s i? s 3( s 2 s i) 3s 3 work. By making these picks, we can find a section 
which satisfies t(T w ) = t(T w -i 7r ) = and t(T ww /) G A, but unfortunately det{t(T ww /)} w u ,/ 
is not invertible in A for this choice. 

However, there is another way to build a section which leads to a good section. Since Gn 
and G15 have the same hyperplane arrangements, the braid group B(G\$) is a subgroup 
of index 2 of B(Gn), generated by Si,S2,s 2 . The elements in the above section for Gn 
where S3 occurs an even number of times form a section for G15 which turns out to be 
good. 

For G24 and G27 we only consider the presentation Pi as it is the best behaved. For 
G27, all minimal lengths expressions of the element (sut) 5 have non-zero trace. The center 
of B(W) is generated by the element z = (stu) 5 . The "bad" element (sut) 5 is a lift of 
z~ x . The lift z 5 of z -1 , which is much longer, satisfies t(T x s) = 0. 

8.3. Checking that the section is good. To check ( 12.81) we avoid having to give an ex- 
pression for w _1 7r in terms of the generators by using that xiTw- 1 ^) = x((^w) _1 Vx(^r)' 
where u x (T n ) is easy to compute using e.g. the formula [HI 1.22]. 

In the column "good" in Tables M and [9] below we have recorded with a '+' if we 
could check that the section build in the previous subsection is good, and satisfies the 
assumptions of Proposition 12.101 thus providing an A-basis of Tl(W, u). 
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8.4. Tables. In Tables Eland [13 below we collect the computational results that we got so 
far, together with results from an unpublished note of Jiirgen Miiller [18J. Here, we write 
'specialized' in the column 'algebra' when we had to do the computation with parameters 
specialized to prime powers. 

Miiller used Linton's vector enumerator to construct the regular representation of some 
cyclotomic Hecke algebras 7i{W). From that, he is able to verify Conjecture 12.2( a) in 
several cases by exhibiting an A-basis, marked by a '+' in the column 'rank' of our tables. 
Furthermore, he can construct a symmetrizing form over A satisfying Conjecture 12.2( b) 
in the cases marked '+' in the column 'form'. 

Table 8. Hecke algebras for 2-dimensional primitive groups 



w 




W 






u 




algebra 


*(T W ) ^ 


t(T w - lw ) ^ 


good 


rank 


.18 




form 


18 




G 4 


24 


2 




+ 








+ 


+ 


+ 


G 5 


72 


6 


spec. 








+ 


+ 




+ 


G 6 


45 




c 




spec. 








+ 


+ 


+ 


G 7 


144 


6 




spec. 


3/0 


1/0 


+ 


+ 


+ 


G 8 


96 


4 


spec. 








+ 


+ 




+ 


G 9 


192 


6 


spec. 








+ 


+ 


+ 


Gio 


286 




7 


spec. 


2/0 


2/0 


+ 


+ 


+ 


Gu 


576 


9 


spec. 


22/2 


12/0 


+ 


+ 


? 


Gn 


46 




r 




+ 








+ 


+ 


+ 


G13 


96 


4 


spec. 


1/0 





+ 


+ 


+ 


Gu 


144 


5 


spec. 








+ 


+ 


+ 


G15 


286 




7 


spec. 


11/2 


11/3 


+ 


+ 


? 


Gi6 


600 


5 


spec. 


11/0 


11/0 


? 


+ 


? 


G20 


360 


c 




spec. 


2/0 


2/0 


+ 


+ 


? 


G21 


720 


c 




spec. 


6/0 


6/0 


? 


+ 


? 


G22 


240 


r 




+ 


1/0 


4/0 


+ 


+ 


? 



Neither Miiller nor we have been able to check any of the cases Gu, Gi$, Gig, for which 
the number of parameters is at least 7 and the order of W at least 1200. 

Table 9. Hecke algebras for 3-dimensional primitive groups 



w 


\W\ 


u 


algebra 


t{T w ) ± 


*(T w -i w ) + 


good 


rank 


18J 


G24, P\ 


336 


2 


+ 








+ 


+ 


G24, P2 




2 


+ 


3/0 


4/0 


+ 


+ 


G24, P3 




2 


+ 








+ 


+ 


G25 


648 


3 


spec. 








+ 


+ 


G26 


1296 


5 


spec. 








? 


+ 


G27, Pi 


2160 


2 


+ 


1/1 


30/6 


? 




G27, P2 




2 


+ 


41/1 


97/28 


? 


+ 


G27, P3 




2 


+ 


31/9 


44/24 


? 


+ 


G27, Pa 




2 


+ 


19/2 


42/1 


? 





In his computations, Miiller only looked at the presentations P 2 , -P3 for the group G 2 7- 
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